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Abstract. In this note we present techniques to compute inhomogeneous 
minima of norm forms; as an appUcation, we determine all norm-Euclidean 
complex bicyclic quartic number fields. 



A number field K is said to be Euclidean (with respect to the norm), if for all 
^ e if we can find rj £ Ok such that \NK/q{^ — < 1. Although it is known since 
the work of Davenport that there are only a finite number of Euclidean fields with 
unit rank 1, only the quadratic Euclidean fields have been determined so far. In this 
paper, we will determine the Euclidean normal quartic CM-fields (these are totally 
complex quartic fields which contain a real quadratic subfield). According to a well 
known theorem due to Cassels |3j, such fields have discriminants < 230 202 117. In 
fact, the bound given by Cassels was somewhat smaller, but his computations were 
shown to contain an error by van der Linden [9]. Using Setzer's solution of the 
class number 1 problem for complex cyclic quartic number fields, van der Linden 
was able to prove 

Theorem 1. There are exactly two complex cyclic quartic fields that are norm- 
Euclidean: Q(C5) o,nd the quartic subfield o/Q(Ci3). 



He also gave bounds for disc K in case K is a. complex bicyclic quartic field, but 
did not attempt to determine them all. Making use of ideas of Sauvageot 0M ; '^^ 
will prove 

Theorem 2. The Euclidean fields Q(^— m, \/n), to e N,n G Z, are given by 

m — 1, n — 2,3,5, 7; 

m — 2, n ~ —3, 5; 

m= 3, 2,5,-7,-11,17,-19; 

m = 7, n = 5. 

1. Lower bounds for Euclidean minima 

We begin by fixing the notation. For an algebraic number field K, Ok denotes 
its ring of integers, and Ek its unit group. For an ideal o in Ok, Na will always 
denote the absolute norm of a, i.e. the index {Ok '■ i)- For ^ e if, put 

Mi^,K) = M {\NK/Q{,^-a)\ :aeOK}; 

M{^, K) is called the Euclidean minimum of if at ^ (it can be proved that Ai((^, K) 
is in fact a minimum; cf. [1], [2] or [8]); obviously, K is Euclidean if and only if 
M{i, if ) < 1 for all i^K. Moreover, 

M{K) = sup {M(^, K):^eK} 

is called the Euclidean minimum of if; we know that this supremum is a maximum 
if if has unit rank < 1, and we conjecture that this holds for all number fields. 
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There are three simple methods that aUow us to prove that a given field is 
not Euclidean: the use of ramified primes, the residue classes modulo ideals of 
small norm, and the use of absolute values. These techniques have been used to 
determine all quadratic Euclidean fields, and their usefulness has been stressed 
again by Cioffari [5] in his determination of all pure cubic Euclidean fields. 

Proposition 1. Let K/k be a finite extension of number fields of relative degree n, 
and suppose that the prime ideal p in Ok 'is completely ramified in K/k, i.e. that 
POk = 'P"- If 13 = mod p for some a, P G Ok \ P, and if there do not exist 
b G Ok such that 

(1) b = P modp; 

(2) b = Nk/u^ for some 5 e Ok! 

(3) l^fe/Q&l <^p; 
then K is not Euclidean. 

Proof. Suppose that K is Euclidean; then there is a tt G Ok such that *p — ttOk, 
and for ^ = a/n we can find rj g Ok such that \Nk/q{^ ~ ^)I < 1- This implies 
\NK/iQ{a — r]'K)\ < N'^; put b = NK/k{ct — w)- Then we find 

(1) b = f3 mod p, because a ~ rjir = a mod *P and the fact that p is completely 
ramified in K/k imply that NK/k{o^ — ??7r) = Nk/roi- mod *P as a congruence in 
the normal closure of K/k. Since both sides are £ Ok, the congruence holds 
modspn O/f = p. 

(2) b ~ NK/k^ for 6 = a — rjTT is clear; 



(3) \Nk/qb\ = \Nk/qNK/k{a - r/7r)| = \NK/(i{a - rjn)] < A^k/q'P = N^/q p. □ 



In the special case k = Q and p — pZ, there are only two 6 G Z satisfying (1) 
and (3), because \Ni;/Qb\ = \b\ and |A^p| = p. Moreover, if K is totally complex, 
only positive 6 G Z can be norms from K. 

We note that we can use a modification of Proposition 1 to determine lower 
bounds for M{^,K); but this wiU not be needed in the sequel. Moreover, there is 
an immediate generalization to products of pairwise different completely ramified 
prime ideals. 

The idea behind our next result is due to Barnes and Swinnerton-Dyer (BSD). 
Let ^ — £ K and e G Ek be given; it is easy to see that there is an m G N such 
that e™^ e Ok (we will often write ^ = r] mod for ^ - r; G Ok)- The set 
Orb £(^) = = ^0, fi, • • ■ , £.e~i '■ £.j = s-'S, mod Ok, 1 < j < ^} of representatives 
mod Ok of the is called the orbit of ^. It is clear from the definition of the 
Euclidean minimum that M(^o, K) = ... = M{^i^i,K) for all G Orb ^(0- 

Proposition 2. Let K — Q(-ym, y^) be an imaginary bicyclic number field, ^ G 
K, and suppose that = ■ ■ ,S,e-i} — Orb j(^) for a unit e G O^, where 
\e\ > 1 for some fixed embedding | • | of K into C. If M{^, K) < k for some k G 
then there is an element a — ri + r2^/m + ry,^/n + r^-^mn G K with the following 
properties: 

(1) a = £_j mod Ok for some < j < i — I; 

(2) \NK/qa\ < k; 

(3) \ri\ < fii for 1 < i < 4:, where the bounds pLi are defined by 
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Proof. Assume that Af(^, K) < k; then \NK/q){£, — r])\ < « for some r] e Ok- Since 
\e\ > 1, we can find n E N such that 

Vk-y^-^ < |(^-r,)£"| < t/l^-VWl 

If we let a — ~ v)^^^ will satisfy conditions 1. (with j = n mod £) and 2. Now 

4|ri| = \a + a' + a" + a'"\ < 2|a| + 2|a'|, 

where a, a' , a" , a'" , are the conjugates of a, and where a" denotes the complex 
conjugate of a (this implies \a"\ — \a\). The inequality 

0< ({/^- V^-|«|)(V;^. V^-|a'|) 

= ^/^• |e| - V^- (|a| + |a'|) + \aa'\, 

together with jaa'p — N^/qa < k yields 4|ri| < 4/ii. Similarly, we get 

A\r2Vm\ ^\a-a' + a" - a"'\ < 2\a\ + 2\a'\ < 4^i etc., 

if we assume that ^/m is fixed by complex conjugation, i.e. that m > 0. In case 
TO < 0, we have to switch some signs in \a — a' + a" ~ a"'\, but this does not change 
the resulting bound. □ 

Propositions |3] and |4] below will not be needed for the proofs of Theorems 1 and 
2; they are included because they might turn out to be useful in the determination 
of Euclidean CM-fields of higher degree. 

Proposition 3. Let L be a CM-field with maximal real subfield K ; if L is norm- 
Euclidean, but K is not, then Nk/q diac{L/K) < 



Proof. Suppose that L is Euclidean; for every ^ e X we can find rj e Ol such that 
-^l/q(C ^ ^) < 1- Let a denote complex conjugation; then 

= Ui^^-TL/Kvr-iv-r)')- 

Choose £, £ K with M{^, K) > 1; this implies rj ^ rj'^ , because otherwise 

NlM^ - V) = Nk/q{^ - V? > K) > 1. 
Therefore, tj - r]" e diS{L/K), i.e. diff (L/7^)|(r/ - 77'"). Hence 

Nl/k{^-v) >\{NL/K{v~vn), 

1 > Nl/q{^ ~v)> 4-(^^®7Vk/q {Nl/k{v - Vl) > 4-^iVL/Qdiff (L/if), 
and the asserted inequality follows from disc [L/ K) = Nj^jx diff (L/i^T). □ 

Proposition 4. Let L be a CM -field with maximal real subfield K; if diS{L/ K) = 
mod 2, then M{L) > M{Kf. 



This result is best possible: for L = Q(Ci2) and K — Q(v3) we actually have 
equality since M{K) = \ and M{L) = \. 

Proof. If diff(i/i^) = mod 2, then 2 | Tl/^??. Moreover, TlikV = t] + tj" = 
rj-rj" mod 2 for every 77 G Ol- Therefore, A^L/ifC?-'?) = (C - \Tl/ n-qf -(■q-rj'^Y 
for every £, £ K, and so 7Vi/Q(e - ??) > ^^x/qCC " ITl/kV? > M{^,Kf. This 
proves the claim. □ 
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2. Normal quartic CM-fields 

In this section we will prove that if X is a normal quartic Euclidean CM-field, 
then K is one of the fields listed in Theorem 1 or 2. 

2.1. Cyclic Fields. Suppose first that K \s a. cyclic complex quartic number field; 
if K is Euclidean, its class number is 1 and according to Setzer, its conductor 

belongs to the set {5, 13, 16, 29, 37, 53, 61}. 

The field with conductor f = 16 is A' = Q( y— 2 + %/2 ) ; it has fundamental unit 

e = 1 + \/2- Therefore, the residue class 1 + y— 2 + \/2 mod 2 does not contain 
units; since (3) is inert in K/Q, it does not contain an element of norm 3. The 
primes 5,7,11,13 do not split completely in K/Q, so there are no elements in 
Ok \ Ek with odd norms < 2**: this shows that K is not Euclidean. 

Next we apply Proposition 1 to iC/Q with p — pZ and with the values of a, /3 
given in the following table: 



p 


29 


37 


53 


61 


a 


6 


14 


15 


4 


/3 


20 


10 


10 


12 



In order to show that (3 is not a norm in K/<Q_ (/3 — p is never norm because 
norms from K are always positive), just notice that (2/p) = — 1. 

We remark that it is easy to prove Thm. [T]without making use of Setzer's results: 
if a cyclic quartic complex field L has odd class number, then its conductor must 
be a prime power. Since the quadratic fields with prime power discriminant > 73 
are not norm Euclidean, Prop. |3] shows that any norm Euclidean L with conductor 
p > 73 must satisfy p = Nx/q disc{L/K) < 4^ = 16. This contradiction shows that 
/ < 73. Now we compute the class numbers for the fields in this finite list and 
continue as above. 

2.2. Bicyclic Fields. Next we will deal with bicyclic fields. Let D{m, n) denote 
the ring of integers in Q{y^, y/n) and suppose that D{m, n) is Euclidean. We will 
distinguish the following cases: 

1. D{m,n) contains an ideal of norm 2. Since D{m,n) has class number 1, 
this ideal of norm 2 is principal. Taking relative norms shows that each of the 
two complex quadratic subfields of Q(y^, y^) contains an element of norm 2. 
The only such fields are Q(-y^), Q(^/^), and Q{V—7 ), and this leaves us with 
D(-l, 2), ^(-1, 7) and D{-2, -7). 

Let R — D{~2, —7); we know that 2R — (xxz-if' for prime ideals 2i, 22 of norm 

2. If i? were Euclidean, the prime residue classes mod m — 2^22 would contain 
elements of odd norm < 8 = A^m. Since the unit group is generated by —1 and 
e — 2\/^2 + \J —1 1 the congruence — 1 = e = 1 mod 2 shows that only the residue 
class 1 mod m contains units. Since there are no elements of norm 3, 5, or 7 in i?, 
this ring is not Euclidean. 

II. D{m,n) does not contain an ideal of norm 2. This implies that 2 is inert 
in one of the quadratic subfields of K; there are the following possibilities: 
(A) 2 is inert in the real subfield and ramified in the complex subfields; 

Let R = D{m, n); we may assume that m = 2, 3 mod 4, n = 5 mod 8 and 
71 > 0. At least one of the complex quadratic subfields contains an element 
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of norm 2: otherwise, both subfields would have class number > 1, and 
since K is ramified over at most one of them, K would have non-trivial 
class number. Therefore, K contains Q{y/^) or Q{^/^): the possibility 
Q{y/^) is excluded since we assumed that m = 2, 3 mod 4. 

(A.l) R = D{-1, n),n = 5 mod 8 

If R is Euclidean, the residue class ^^-^"^^ mod 2 contains an element a G 
R such that Na < 16. This implies that Nj^^qf^^r^-^a = y/—n mod 2. 
Therefore, Q(-\/— n ) contains an element /3 = ^—n mod 2 of norm < 16. 
This shows n < 16, i.e. n G {5, 13}. 

Let R = -D(— 1,13); we will apply Proposition 1 with k = Q{i),K = 
Q(i,yi3),p = {3 + 2i),a = 2,/3 = 4. The only b G Z[«] satisfying (1) and 
(3) are b = + i and b = l — 2i: since the prime ideals (1 — i) and (1 — 2i) 
remain inert in K, these b cannot be norms, and we get a contradiction. 

(A.2) R = D(-2, n),n = 5 mod 8 

We look at the residue class a = \/—2n -1-^(1-1- yjn) mod 2 instead and 
find that Z[i] contains an element = 1 + \J —2n mod 2 of norm < 16. Now 
n = 5 mod 8 and 1 -|- 2n < 16 imply n = 5. 

(B) 2 is inert in a complex subfield and ramified in the real subfield; 

Here we may assume that m = 2, 3 mod 4, n = 5 mod 8 and n < 0. Apply 
Proposition 1 with k = Q(Vn),-ft: = Q(Vto, ^^:),P = 20k,I3^ i(l + V^): 
note that /3 is a square mod 2 since Ok/20k has order 3. If D{m,n) is 
Euclidean, Ok must contain an element = mod 2 with norm < 4; obvi- 
ously, /3 is no unit if n < —3, and this implies that N^/Qf] — 3. Therefore, 
n G {—3, —11}, and if n = —11, /3 must be norm of an element in D{m, n) 
with absolute norm 3. Taking the relative norm to Q(-\/m) of this clement 
shows that l\-\fm\ contains an element of norm 3, and this gives m = —2. 
In order to show that £'(—2, —11) is not Euclidean, we apply Proposition 2 
witht = 2,K = f|§, ande = ii = i|V^(l-v^),e = 7^^+37^. 
This implies = ^ mod i?, and ii\ « 2.41, ~ 1-71, /X3 « 0.73, /X4 « 
0.52, so only a few values have to be tested. 

We are left with R — D{m, —3). Let p be a primitive third root of unity, 
and let Nm denote the relative norm of K/Q{y/m). If there is an element 
a = p^^Jm mod 2, then NmCt = to + 1 + ^/m mod 2. In case m = 2 mod 4, 
this implies the existence of an clement /? = 3 + \/m mod 2 with norm < 16 
in Z[-\/rn\ and this yields \m\ < 16. The only domains with class number 1 
among these are D{2, —3) and D{—2, —3). Similarly, in case m = 3 mod 4 
we find only _D(— 1, — 3). 

(C) 2 is unramified in K . 

Write R = D{m,n) and assume that m,n < 0. If R is Euclidean, then 
the residue class a= ^(1 + y/m) mod 2 contains an element of norm < 16; 
therefore, one of the classes ^(1 ± Vm), |(3 ± mod 2 contains such 
an element, and this implies |m| < 64. Similarly, |n| < 64, and among the 
remaining D{m,n), only the following have class number 1: 



m= -3, n= -7,-11,-15,-19,-43,-51; 
m= -7, n= -11,-19,-35,-43; 
m = —11, n = —19. 
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Applying Proposition 1 to K = 
exclude the following fields: 



•y/n) and k = Q{\/n), we can 



m 


n 




a 






P 




b mod p 


- 3 


-43 






-43) 




(3) 




V-43 


- 7 


-11 


2-1 


-V- 


11 




(7) 




-3V-11 


- 7 


-19 




2 




i(3 




-19) 


-3 


- 7 


-43 


i(3^ 


f V- 


-43) 




(7) 




i(-3 + 3V-43) 


- 11 


-19 




4 




i(5 




-19) 


5 



This takes care of the negative part of Theorem 2. In order to prove that the 
fields listed there (as well as a few others, cf. jSi) are in fact Euclidean, we used 
programs written in BASIC (partial results have been obtained by Lakein (6] ) . The 
algorithms are described in [4 for the case of cubic fields; here is what is known 
about the Euclidean minima of the fields in Thm. [5J 



ni 


n 


M{K) 


-1 


-2 


1/2 




-3 


1/4 




5 


5/16 




-7 


1/2 


-7 


5 


9/16 


-2 


5 


11/16 



m 


n 


M{K) 


-3 


2 


> 1/4 




-2 


1/3 




5 


1/4 




-7 


4/9 




-11 


< 0.46 




17 


13/16 




-19 


< 0.95 
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